Presentations for subgroups of Artin groups 

by Warren Dicks and Ian J. Leary 

Let A be a finite flag complex, that is, a finite simplicial complex that contains a simplex 
bounding every complete subgraph of its 1-skeleton. The associated right-angled Artin 
group Ga is the group given by the presentation with generators the vertex set of A, and 
relators the commutators [v,w] for each pair of adjacent vertices in A. For example, the 
n-simplex corresponds to a free abelian group of rank n + 1, a complex consisting of n 
points corresponds to the free group F n of rank n, the group corresponding to the square 
is (-F2) 2 , and the group corresponding to the octahedron is (F2) 3 . 

Provided that A is non-empty, there is a homomorphism from Ga onto the integers, 
that takes every generator to 1. The group Ha is defined to be the kernel of this homo- 
morphism. Remarkable recent work of Mladen Bestvina and Noel Brady has shown that 
the homological finiteness properties of the group Ha are controlled by the topology of the 
complex A [1]. They show that Ha is finitely generated if and only if A is connected, Ha 
is finitely presented if and only if A is 1-connected, and Ha is of type FP{n) if and only 
if A is (n — l)-acyclic. Precursors of this result include J. Stallings' group that is finitely 
presented but not of type FP(3), which is Ha in the case when A is the octahedron [8], 
and R. Bieri's group of type FP{n) but not of type FP(n + 1), which is Ha in the case 
when A is a join of (n + 1) pairs of points [2,2.6]. 

The arguments used by Bestvina and Brady are geometric, and they do not give pre- 
sentations for the groups that they consider. Theorem 1 of this paper gives a presentation 
for Ha for any connected A. The generators in the presentation are the edges of A, and 
each 1-cycle in A gives rise to an infinite family of relators. In the case when A is sim- 
ply connected, it is shown how to reduce this presentation to a finite one. This gives an 
independent and purely algebraic proof that Ha is finitely presented when A is simply 
connected. It would be interesting to give a similar proof of the converse. In Proposition 
4 and Corollary 5, we review some results concerning the homology of Ga- Using an ar- 
gument due to Stallings, we deduce that when the Euler characteristic of A is not equal 
to that of a point, the rational cohomology of Ha cannot be finite dimensional. 

Definition. For e a directed edge of A, let te (resp. re) denote the initial (resp. terminal) 
vertex of e. 

Theorem 1. Let A be connected. The group Ha has a presentation with generators the 
set of directed edges of A, and relators all words of the form e^e^ ■ ■ ■ ef , where l,n G Z, 
n 7^ 0, I > 2, and (ei, . . . , e{) is a directed cycle in A. In terms of the given generators for 
Ga, e = te(re) -1 . 

Proof. Let H' A be the group presented as in the statement. Cycles of length two in A have 
the form (e,e), where e is the same edge as e with its opposite orientation. The relation 
ee = 1 implies that for each edge e, e = e _1 in H' A . These relations could of course be used 
to halve the size of the generating set at the expense of adding some signs in the relators. 
We shall apply these relations as necessary without comment in the sequel. From the 
symmetrical form of the relators in H' A , it follows that there is an endomorphism £ of H' A 
which sends each directed edge e to e _1 . Moreover, £ 2 = 1, and so £ is an automorphism. 
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Define a homomorphism from H' A to Ga by 0(e) = te(re) 1 . This does define a 
homomorphism, since if (e±, . . . , e{) is a directed cycle, with te = cii and re = aj + i, then 

0K • • • ef) = «0 (ajog ») • • • (afa^) = 1. 

The image of is contained in i^A- Conversely, any element w of Ha is expressible in the 
form w = a^^a^ • • • oj m ', where n(l) + • • ■ + n(m) =0. If (e\, . . . , e r ) is a directed 
path from a m to a m _i, then (f)(e 1 n( ' m ' ) • • - e r n ( m - ) ) = a m n . By induction on m it 

follows that any element of Ha is in the image of <fi. 

It remains to prove that (f> is injective. To do this, our strategy is as follows. Define 
an extension G' A with kernel H' A and quotient Z, extend to a homomorphism <p from 
G' A to Ga, and finally show that 4> is an isomorphism by exhibiting an inverse. 

For vertices a and b of A, define p(a, b) to be element of H' A represented by the word 
e\ • • • e n , where (ei, . . . , e n ) is a choice of directed edge path from a to b. The hypothesis 
that A be connected ensures that there is such a choice. Note that different choices of 
directed edge path give rise to the same element of H' A . Fix a vertex a, and define an 
endomorphism ifj a of H' A by ip a (e) = p(a, te)ep(te, a). It must be shown that this does 
define an endomorphism. First note that 

Tpa(e n ) = p(a, ie)e n p(ie, a) = p(a, te)e n+1 p(re, a). 

Now if (ei, . . . , e/) is any directed path from b to b\ then for any non-zero integer n, 

tp a (ei e% ■■■ef) = p(a, tei)e" +1 p(rei, a)p(a, ie 2 )e2 +1 p(re 2 , a) • • -p(a, iei)ef +1 p{re h a), 

which telescopes to the equation 

Mei • • • e?) = p(a, 6)e^ +1 e^ +1 • • • er +1 p(&', a). 

By considering the case when 6 = 6', it may be seen that tp a defines an endomorphism of 
H' A - 

To show that ip a is an automorphism, we compute its composite with the automor- 
phism £ defined by £(e) = e -1 . The case n = — 1 of the equation above gives 

^(p(b,b'))=p(a,b)p(b , ,a). 

Hence for any edge e, 

^ai^ai(e) = ipat; (p(a, ie)p{re, a)) 

= V>a£ (p(a, te)) V'aC (p(i"e, a)) 

= (p(a, a)p(te, a)) (p(a, re)p(a, a)) 

= e. 



Thus ijj a £ has order two, so is an automorphism, and it follows that ip a is an automorphism. 
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Let G' A be the extension with kernel H' A and infinite cyclic quotient, generated by a', 
where the conjugation action of a' is given by a'ha'~ x = ip a (h). For every directed edge e, 
4> C0a( e )) — a<p(e)a~ 1 , and so may be extended to a surjective homomorphism <f>: G' A — > 
Ga by setting <f>(a') = a. Define a map 6: Ga —> G' A on the generators by 6(b) = p(b, a)a'. 
For any directed edge e, p(te,a) = ep(re,a) in H' A , and hence 6(ce) = ed(re). It is also 
true that 

6(re)e = p(re, a)a'e 

= p(re, a)ip a (e)a' 

= p(re, a)p(a, be)ep(be, a) a' 

= p(te, a)a' = 6 (be). 

Hence for each directed edge e, 6(re)~ 1 6(be) = e = 6(be)6(Te)~ 1 . It follows that 6 extends 
to a homomorphism from Ga to G' A . Finally, it may be shown that 6 is an inverse to 0, 
which is therefore an isomorphism. □ 

Proposition 2. For a directed cycle c = (ei, . . . , e{) of length I in A, write for the 
relator e\ ■ ■ ■ ef in the above presentation for Ha ■ The presentation may be simplified as 
follows. 

(a) When I = 2, the relators are consequences of c^. 

(b) When I = 3, the relators are consequences of the relators and c^ -1 !. 

(c) Let c\ , . . . , Cm be directed cycles such that the normal subgroup of n\ (A) generated 
by the conjugacy classes of ci, . . . , c m is the whole of 7Ti(A). Then each relator is a 
consequence of the (finitely many) relators given in a) and b), together with the relators 
c[ n ' for all n and 1 < % < m. 

Proof. As remarked earlier, the relation ee = 1 implies that e = e _1 . The relations e n e n 
for all n are consequences of this. Now suppose that (e, /, g) is a directed triangle in A. 
The relation efg = 1 implies that g = f~ x e~ l . Substituting for g, the relator e -1 f~ x g~ l 
becomes the commutator e~ 1 f~ 1 ef. It follows that the group generated by e, / and g 
subject to just these two relators is isomorphic to Z x Z, via an isomorphism sending e, /, 
g to (1,0), (0, 1) and (—1, —1). For each n, the relation e n f n g n = 1 already holds in this 
group. 

If the cycles c and d differ only in their choice of starting point, i.e., c = (ei, . . . , ej) 
and d = (e r+ i, . . . , ei, e±, . . . , e r ), then the relator c'^ is a conjugate of the relator c^. 
Similarly, if d is equal to c but in the opposite orientation, then c^~ n ^ is a conjugate of 
ct n l. If c is a composite cycle, c = d.c", then is equal to d^c"^. Let p be any directed 
edge path in A, and let p be the opposite path. The cycle p.p is a composite of length two 
cycles of the form ee, so the relators (pp) ^ are consequences of the finitely many relators 
listed in (a). 

For convenience, choose a basepoint a for A. For each path p from a to the initial 
point of the relator (pcip)^ is a consequence of c^ and the relators listed in (a). By 
assumption, composites of based cycles of this form and their inverses suffice to construct 
an element of every based homotopy class of cycles in A. To complete the proof, it suffices 
to show that whenever c and d are homotopic cycles, the relator c'^ is a consequence of 
ct n l and the relators listed in (a) and (b). View a simplicial homotopy from c to d as a 
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triangulation of S 1 x I together with a labelling of its directed edges by generators of Ha 
and the identity element, having the following properties: the labelling of S 1 x {0} spells 
c; the labelling of 5" 1 x {1} spells c'; the labelling of each triangle is of one of the following 
forms: (e,f,g) for some triangle (e,f,g) in A, or (e, e, 1), or (1,1,1). Now move from 
S 1 x {0} to S 1 x {1} 'one simplex at a time', at each stage either removing a 1-simplex 
that is connected to the remaining complex only at one end, or removing a 2-simplex that 
has an edge in the boundary of the remaining complex, together with that edge. This gives 
rise to a sequence c = do, d±, . . . , dk = c' of cycles in A such that di+i differs from di in 
only one of the following ways: 

di+i = di, 

di + i = d'.e~e.d" and di = d'.d", for some edge e, 

di = d'.e.e.d" and di+± = d'.d" , for some edge e, 
di+i = d' .g.f.d" and di = d'.e.d", for some triangle (e, /, g). 

In each case it may be seen that the relator d\^_ x is a consequence of d^ together with the 
relators of types (a) and (b). □ 

Corollary 3. When A is simply connected, Ha has a finite presentation. 
Proof. This is a special case of Proposition 2(c). □ 

Remark. Let Ka be the group generated by the directed edges of the complex A subject 
only to the relations of types (a) and (b) of Proposition 2. There is a natural map from 
Ka onto Ha, which is an isomorphism when A is simply connected. To show that Ha 
cannot be finitely presented when A is not simply connected, it would suffice to show that 
ker(i^A — > Ha) is not finitely generated as a normal subgroup of Ha- It would be very 
interesting if one could do this algebraically. The group Ka arises implicitly in the work 
of Mladen Bestvina and Noel Brady, as the fundamental group of a 'level set' [1]. Jim 
Howie constructs another 2-complex with fundamental group Ka, and uses this to give an 
alternative proof that Ha is FP(2) when A is 1-acyclic, in [6]. 

Definition. For a set V, let A*(V) be the exterior algebra generated (in degree one) 
by the functions from V to Z. For a simplicial complex A, the exterior face ring A A is 
the quotient A(V)/I, where V is the vertex set of A, and I is the ideal generated by all 
monomials of the form vq ■ ■ ■ v n such that (vq, . . . ,v n ) is not an n-simplex of A. 

The exterior face ring is a contravariant functor of A, and is graded, since / is 
generated by homogeneous elements. For each i > 0, A^ is a free abelian group of rank 
equal to the number of (i — l)-simplices in A. The complex A is a flag complex if and only 
if / is generated by monomials of degree two. 

Proposition 4 (Kim-Roush). The integral cohomology ring of Ga is naturally isomor- 
phic to the exterior face ring of A. 

Proof. Since this proposition has already appeared in [7], p. 185 and in [4], pp. 227-228, 
we merely sketch the proof. When A is a simplex, Ga is free abelian and H*(Ga) = 
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A(Hom(G, Z)) = Aa- When A is not a simplex, A = Ai U A 2 for smaller flag complexes 
Ai and A 2 , with A3 = Ai fl A 2 . This gives rise to a decomposition of G as a free product 
with amalgamation G = G\ *g 3 G2, where Gi = G^. The claim for A follows by a 
Mayer- Vietoris argument. □ 

The following result is due to C. Droms [5], see also I. Chiswell's generalization [3]. 

Corollary 5 (Droms). The Euler characteristic of Ga is equal to 1 — %(A). □ 

Corollary 6. If the rational cohomology of Ha is finite-dimensional, then %(A) = 1. 

Proof. Let G = Ga and H = Ha- The Mayer- Vietoris sequence for G expressed as an 
HNN-extension with base group H is a long exact sequence: 

^H'-^H) ->■ H\G) ->H\H) -^H\H) 

In the case when H*(H) = H*(H, Q) is finite-dimensional, it follows that the Euler char- 
acteristic of G must be zero, and hence that %(A) = 1. □ 

Corollary 7 (Bestvina-Brady). If A is connected and simply connected, and x(A) 7^ 1, 
then Ha is finitely presented but not of type FP. □ 

Acknowledgements. The first author acknowledges support from the DGICYT (Spain) 
through grant number PB93-0900, and the second author acknowledges support from the 
Nuffield Foundation through grant number SCI/180/96/127. 

References. 

[1] M. Bestvina and N. Brady, Morse theory and finiteness properties of groups, to appear 
in Invent. Math.. 

[2] R. Bieri, Homological dimension of discrete groups, Queen Mary College Mathematics 

Notes, University of London (1976). 
[3] I. M. Chiswell, The Euler characteristic of graph products and of Coxeter groups, 

Discrete groups and Geometry (Birmingham 1991), London Math. Soc. Lecture Notes 

173, 36-46, Cambridge Univ. Press, Cambridge (1992). 
[4] W. Dicks, An exact sequence for rings of polynomials in partly commuting indetermi- 

nates, J. Pure Appl. Algebra 22 (1981), 215-228. 
[5] C. Droms, Subgroups of graph groups, J. Algebra 110 (1987), 519-522. 
[6] J. Howie, Bestvina-Brady groups and the plus construction, preprint (1997). 
[7] K. H. Kim and F. W. Roush, Homology of certain algebras defined by graphs, J. Pure 

Appl. Algebra 17 (1980), 179-186. 
[8] J. Stallings, A finitely presented group whose 3-dimensional integral homology is not 

finitely generated, Amer. J. Math. 85 (1963), 541-543. 



Warren Dicks 

Departament de Matematiques, 
Universitat Autonoma de Barcelona, 
E 08193 Bellaterra (Barcelona), 
Spain. 



Ian J. Leary 

Faculty of Mathematical Studies, 
University of Southampton, 
Southampton, 
S017 1BJ, 
United Kingdom. 



5 



